Liberating the dimension for function approximation: Standard information
نویسندگان
چکیده
منابع مشابه
Liberating the dimension for function approximation
Westudy approximation of functions thatmaydependon infinitely many variables. We assume that such functions belong to a separable weighted Hilbert space that is the direct sum of tensor product Hilbert spaces of functions with finitely many variables. The weight sequence γ = {γu} is used tomoderate the influence of terms depending on finitely many variables from u. We consider algorithms that u...
متن کاملLiberating the Dimension for Function Approximation and Integration
We discuss recent results on the complexity and tractability of problems dealing with ∞-variate functions. Such problems, especially path integrals, arise in many areas including mathematical finance, quantum physics and chemistry, and stochastic differential equations. It is possible to replace the ∞-variate problem by one that has only d variables since the difference between the two problems...
متن کاملLiberating the dimension
Many recent papers considered the problem of multivariate integration, and studied the tractability of the problem in the worst case setting as the dimensionality d increases. The typical question is: can we find an algorithm for which the error is bounded polynomially in d, or even independently of d? And the general answer is: yes, if we have a suitably weighted function space. Since there ar...
متن کاملOn the Power of Standard Information for Weighted Approximation
We study weighted approximation of multivariate functions for classes of standard and linear information in the worst case and average case settings. Under natural assumptions, we show a relation between nth minimal errors for these two classes of information. This relation enables us to infer convergence and error bounds for standard information, as well as the equivalence of tractability and ...
متن کاملThe liberating dimension of human habit in addiction context
The notion of habit has acquired an important role within studies of drug addiction and dependence. In general, classical models of addiction conceive of learned compulsive behaviors in terms of a unidirectional stimulus-response model, for which habits are behavior patterns based on studies of animals and are considered to be purely automated— that is, inflexible, highly stimulus bound and ins...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2011
ISSN: 0885-064X
DOI: 10.1016/j.jco.2011.02.002